
In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown in accordance with the new mandatory amendment format. Please amend 
claims 21-24, 27, 29-34, 36, 37, 39, 41 and 42. 



1 1-20 Canceled 

1 21. (Currently Amended) A method comprising: 

2 generating a first test program population to test the functionality of an integrated 

3 circuit (IC), the first test Vog^'^n^ population including comprising a plurality of test 

4 programs, each test p rograni having a first set of instructions and data; 

5 executing each of the t\st programs in the first test program population ; 

6 evaluating a first set of coverage data fi'om the first test program population to 

7 determine if the IC has been sufficiently tested, wherein evaluating the first set of 

8 coverage data comprises comparing th\ coverage data to a predetermined coverage 

9 requirement; and \^ 

10 generating a second program populatk)n if the IC has not been sufficiently tested 

1 1 by the first test program population , the seconastest program population including 

1 2 comprising mt- a plurality of updated test programs, wherein each updated test program 

13 population having a s e cond s e t of instructions and data b e ing is a mutation of a test of 

14 the first test program original population for a combination of two or more of the test 

15 programs of the first test program population . \ 

1 22. (Currently Amended) The method of claim 21, furthencomprising: 

2 executing the second test program population . \ 

1 23. (Currently Amended) The method of claim 22, wherein gen^ting the first test 

2 program population comprises: \ 
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3 ^ generating a first abstract syntax tree (AST); 

4 \ generating the first set of instructions and data for the first AST; and 

5 translating the first AST into a first executable test program. 

1 24. (Cunrently Amended) The method of claim 23, wherein generating the second test 

2 program popuMion comprises: 

3 generatinka second abstract syntax tree (AST); 

4 generating tBe a second set of instructions and data for the second AST; and 

5 translating the sfecond AST into a second executable test program population . 

1 25. (Previously Presenfted) The method of claim 24, fixrther comprising 

2 mutating a selected AST. \ 

1 26. (Previously Presented) \ The method of claim 25, wherein mutating a 

2 selected AST comprises: \ 

3 selecting an AST; \ 

4 removing a segment of the selected AST; and 

5 inserting a replacement segment mto the selected AST to form a mutated AST. 

1 27. (Currently Amended) The method oVclaim 26, further comprising: 

2 generating a third set of instructions and data for the mutated AST; and 

3 translating the mutated AST into a third Executable test program population . 

1 28. (Previously Presented) The method of claim 25, wherein mutating a 

2 selected AST comprises: \ 

3 selecting the first AST and the second AST; anq^ 

4 combining a segment of the first AST with a segment of the second AST to form 

5 a mutated AST. \ 



iprising: 
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2 \ generating a third set of instructions and data for the mutated AST; and 

3 translating the mutated AST into a third executable test program population . 

1 30. (Currently Amended) The method of claim 23, further comprising: 

2 addingJthe first AST and the first set of coverage data into a test program 

3 population after the first test program population has been executed. 

1 31. (Currently Amended) A computer system comprising: 

2 a storage device^oupled to a processor and having stored therein at least one 

3 routine, which when exeouted by the processor, causes the processor to generate data, the 

4 routine causing the processor to, 

5 generate a first test piragram population to test the fimctionality of an integrated 

6 circuit (IC), the first test program population including comprising a plurality of test 
programs, each test p rogram hairing a first set of instructions and data; 

8 execute each of the test programs in the first test program population ; 

9 evaluate a first set of coverage data fi*om the first test program population to 

10 determine if the IC has been sufficiemly tested, wherein evaluating the first set of 

1 1 coverage data comprises comparing thJt coverage data to a predetermined coverage; and 

12 generate a second program population if the IC has not been sufficiently tested by 

13 the first test program population , the second test program population including i 

14 comprising an- a plurality of updated test proVams, wherein each updated test program 

15 population having a s e cond s e t of instructions )md data b e ing is a mutation of a test of 

16 the first test program original population for a co\pbination of two or more of the test 

17 programs of the first test program population . 

1 32. (Currently Amended) The computer system of\laim 3 1 , wherein the routine 

2 fiirther causes the processor to, 

3 execute the second test program population . 
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1 33. (Currently Amended) The computer system of claim 32, wherein generating the 

2 first test pro grana population comprises: 

3 generating \first abstract syntax tree (AST); 

4 generating th^irst set of instructions and data for the first AST; and 

5 translating the mst AST into a first executable test program. 

1 34. (Currently Amendem The computer system of claim 33, wherein generating the 

2 second test program populaticm comprises: 

3 generating a second abstract syntax tree (AST); 

4 generating the a second set of instructions and data for the second AST; and 

5 translating the second ASTmto a second executable test program population . 

1 35. (Previously Presented) \rhQ computer system of claim 34, wherein the 

2 routine further causes the processor to mutate a selected AST. 

1 36. (Previously Presented) TheVomputer system of claim 3 5 , wherein mutating 

2 a selected AST comprises: \ 

3 selecting an AST; \ 

4 removing a segment of the selected AST; and 

5 inserting a replacement segment into the selected AST to form a mutated AST. 

1 37. (Currently Amended) The computer system W claim 36, wherein the routine 

2 further causes the processor to, \ 

3 generate a third set of instructions and data for tne mutated AST; and 

4 translate the mutated AST into a third executable test program population . 

1 38. (Previously Presented) The computer system orclaim 35, wherein mutating 

2 a selected AST comprises: \ 

3 selecting the first AST and the second AST; and 
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4 combining a segment of the first AST with a segment of the second AST to form 

5 a mutated AST. 

1 39. (Currently Amended) The computer system of claim 38, wherein the routine 

2 further causes the processor to, 

3 generating \ third set of instructions and data for the mutated AST; and 

4 translating theViutated AST into a third executable test program population . 

1 40. (Previously Presented) The computer system of claim 33, wherein the 

2 routine further causes the processor to, 

3 add the first AST the firlBt set of coverage data into test program population after 

4 the first test program has oeen executed. 

1 41 . (Currently Amended) A validation test system comprising: 

2 a test builder to generate test prWam populations programs to test the 
^ 3 functionality of an integrated circuit (IC);\ 

4 a test generator to translate the test ptogram populations programs into an 

5 executable test; \ 

6 a test analyzer to execute the test pro graiX populations programs ; and 

7 a feedback engine to build and update a population of test programs by generating 

8 an abstract syntax tree (AST) for each test program populations programs . 

1 42. (Currently Amended) The system of claim 41, wlierein the feedback engine 

2 determines whether a predetermined test program population threshold has been reached 

3 after a test program populations programs has been executed.X 

1 43. (Previously Presented) The system of claim 42, wlierein the feedback 

2 engine generates one or more mutated ASTs if it is determined thafsthe predetermined test 

3 program population threshold has been reached. 
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1 44. (Previously Presented) The system of claim 43, wherein the feedback 
J""--<engine generates a mutated AST by selecting a first AST, removing a segment of the first 
3 AST andmsertTng-ajgglace^ segment into the first AST. 

^ 1 45. (Previously Presented) The systeiTn&IUJaim^^^ the feedback 

2 engine generates a mutated AST by selecting a first AST and a secoBd^AJSJand 

3 combining a segment of the first AST with a segment of the second AST to form. 
1 
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